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Abstract. We introduce the notion of boundary representation for fractal Fourier expansions, 
starting with a familiar notion of spectral pairs for affine fractal measures. Specializing to one 
dimension, we establish boundary representations for these fractals. We prove that as sets these 
fractals arise as boundaries of functions in closed subspaces of the Hardy space H 2 . By this we mean 
that there are lacunary subsets V of the non-negative integers, and associated closed F-subspace in 
the Hardy space i/ 2 (D), D denoting the disk, such that for every function / in in H 2 {T), and for 
every point z in D, f(z) admits a boundary integral represented by an associated measure /i, with 
integration over supp(/i) placed as a Cantor subset on the circle T := bd(D). 

We study families of pairs: measures fi and sets F of lacunary form, admitting lacunary Fourier 
series in L 2 (/j,); i.e., configurations F arranged with a geometric progression of empty spacing, or 
missing parts, gaps. Given T, we find corresponding generalized Szego kernels Gr, and we compare 
them to the classical Szego kernel for D. 

Rather than the more traditional approach of starting with /i, and then asking for possibilities 
for sets F, such that we get Fourier series representations, we turn the problem upside down; now 
starting instead with a countably infinite discrete subset V, and, within a new duality framework, 
we study the possibilities for choices of measures fj,. 
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1. Introduction 

In earlier papers, a number of authors studied a family of fractals X, and associated measures 
\x which arise as limits of iterated function systems (IFS). This framework includes for example 
infinite convolutions, and therefore Bernoulli measures. 

The starting point is a finite family F of affine contractive mappings, and the measure \x then 
results as a consequence of a procedure of Hutchinson [ Hut81j . The fractal X will be the support 
of fj,. When the family F, is suitably restricted, it was shown in [JP981 IStrOOl IStr98l ILW021 IDJ06] 
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that the Hilbert space L 2 (^l) then possesses a Fourier basis of orthogonal exponentials {e\ : A £ A}. 
The set A of exponentials in such an orthogonal basis will be called the spectrum of \x. 

When a spectrum A exists we say that (/i, A) is a spectral pair, and there is a variety of results 
dealing with inverse spectral theory in this setting. Indeed, these results have many applications 
as they open up for the use of tools from Fourier analysis in the study of this family of fractals. 
While the procedure was developed for fractal measures /i with compact support in for any 
d, there are a number of features that set aside the case d = 1, which will be the focus here. In 
this case, a normalization may be chosen in such a way that the spectrum A is contained in the 
non-negative integers No- So when (/i, A) is a spectral pair, and A is chosen in this way, we get 
a natural isometric embedding of L 2 (jx) into the Hardy space H 2 (0) of analytic functions on the 
complex disk D. 

In this paper we deal with the resulting boundary representations. This study requires tools 
different from the classical theory. To see this note that the support X of /i may be placed on 
the boundary T (one-torus) of the disk. But in the fractal cases, X has Lebesgue measure zero; 
recall the normalized Lebesgue measure is Haar measure of T. By contrast, the classical boundary 
limits for functions in H 2 (Markov-Primalov-Fatou) yield only boundary limits almost everywhere 
(a.e) w.r.t. Lebesgue measure on T. Indeed, our measures fi are typically singular with respect to 
Lebesgue measure, and have Lebesgue measure zero. Nonetheless we prove that the fractals arise 
as boundaries of closed subspaces H 2 (A) in the Hardy space H 2 . To do this we develop a family 
of reproducing kernels needed for the purpose. Our kernels have infinite product representations. 

A separate motivation for our paper comes from the study of systems of frame vectors in Hilbert 
space. Frames generalize more familiar notions of bases in Fourier analysis; see for example [CF09, 
CW08J. Our focus here is on the case when both the Hilbert space and the choice of vectors are 
restricted. We take L 2 (fi) for Hilbert space, and we take the vectors (functions) in L 2 (fi) to be 
the familiar complex exponentials of Fourier analysis; hence Fourier frames. In some cases, we will 
arrive at orthogonal families, and in others not. 

It was recently discovered that an important problem in operator algebras, the Kadison-Singer 
conjecture [KS59] is equivalent to intriguing open problems for frames, many with direct applica- 
tions to signal processing; see e.g., [CW08] ; and further section 4 below for further details. 

Our present restricted context for frame computations appears to be a fertile ground for gener- 
ating the kind of singular frames that are likely to have a bearing on Kadison-Singer in its frame 
incarnations. There are relatively more technical details involved in the search for examples of 
Fourier frames satisfying one or the other in the list of a priori frame estimates in the literature. 
While our main results regarding boundary representations are of independent interest, we hope 
that they will also serve to throw light on important questions regarding Fourier frames. 

We will use the following definitions: 

Definition 1.1. Let R be a d x d expansive real matrix, i.e., all its eigenvalues have absolute value 
strictly bigger than one. Let B be a finite subset of We define the affine iterated function 
system (IFS) denoted (R,B): 
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for all Borel sets in R d is called the invariant measure for the affine IFS (R,B) (see |Hut81j ) for 
details. 

Definition 1.2. Let R be a d x <i matrix, and -B, L two finite subsets of W 1 . We call (R,B,L) a 
Hadamard system if #1? = #L and the matrix 

1 (l-KiR-^-b-l 



(1.3) -r= K ; 

is unitary. 

2. Kernels for subspaces of the Hardy space 

In this section we introduce the notion of boundary representation, and we prove that spectral 
pairs in one dimension admit such representations. By this we mean that when a spectral pair 
(//, r), in a general class, is given, then for every function / in the T-subspace in the Hardy space 
H 2 of the disk D, and for every point z in B, f(z) admits a representation by a T-Szego kernel Gp, 
with integration over supp(//) placed as a Cantor subset on the circle T := bd(B). Thus supp(/x) 
placed on T will be a boundary for the subspace H 2 (T), and integration is with respect to the 
fractal measure \x from the spectral pair. 

We then turn to families of spectral pairs given by sets T of lacunary form, i.e., configurations 
arranged with a geometric progression of empty spacing, or a missing parts, gaps; lacunary Fourier 
series. For this case we show that our Szego kernel Gr arises as a factor in the familiar and classical 
Szego kernel for B. 

Definition 2.1. Following |Arv98j and [Rud87j we set H 2 = H 2 (0) the space of analytic functions 



m 



f(z) = c + c 1 z + c 2 z 2 + ..., (zeB) 



such that 



With the Szego kernel 



|2 

neN 



we then get 

(2-1) f(z) = (k(z,.), f) H2 



valid for all / G H 2 and all z GO. The relation (J2TD is a simple instance of a reproducing kernel 
property. For the theory of reproducing kernels; see [Aro50| . and also [Arv98l [AL08t IADV09] for a 
variety of applications. 

Theorem 2.2. Let \i be a probability measure on 1R and assume T C No := {0,1,2,...} is a 
spectrum for fj>. Then 

(i) The map J : L 2 (/i) -> H 2 
(2.2) Je 7 = z 7 , (7 G T) 

extends to an isometric embedding of L 2 ([i) into H 2 . 



4 DORIN ERVIN DUTKAY AND PALLE E.T. JORGENSEN 

(ii) Define the map G onDxM 

(2.3) G(z,x) := J^z 7 e 7 (x), (zGD,xGl) 

7er 

Then 



(2.4) (Jf)(z) = J f(x)G(z,x)dn{x) = {G(z,-),f) L , w , (z G D) 

(iii) Assume in addition that T = RT + L for some R G N, ii > 2 and some finite set L C No 
smc/i i/iai no too elements in L are congruent modulo R. Then 

(2.5) G[z,x) = f[ [y^z Rni ei(R n x) ) , (zEi,x£ R). 

n=0 V/eZ, / 

27ie infinite product is uniformly convergent for z in a compact subsets o/D and x G R. 

Proof. Since {e 7 : 7 G T} is an orthonormal basis in L 2 (//), (i) follows immediately, 
(ii) Let 

(2.6) fc z (£) = _L^ (z G D, £ G T) 

be the Szego kernel. We know that functions F G ii 2 , can be recovered from their boundary values 
F$ by 

(2.7) F(z) = [W)F^0^ = (k z (-),F) H2 , (zGB) 

Let G(*, •) := (J*Jfe*)(0 for 2 G B. We have for z G D: 

<G(z, •) , /) z2(/i) = (J*k z , /) L2(/t) = (fc, , Jf) m = (Jf)(z). 

It remains to prove (|2,3p . 
For 7 G T and 2/ G ED: 



(e 7 , G(z',-)) L2{ix) = (e 7 , J*M L2(p) = (Je 7 , *v) H2 = (z 7 , *v)#2 = (z') 7 - 

Thus 

G(z',-) = E^') 7 e 7 (-)- 

(iii) The condition implies that G T; otherwise take a = minT and since a = Ra' + I, we must 
have a' < a, a' G T, so a = a' = 0. Since the elements of L are incongruent modulo R, it follows 
that every 7 G T can be written uniquely as 7 = ifry' + Z for some 7' £ T and 2 G L. Then we have 

g(z, = EE * fl7+ WK*) = E z ^E = ( E ) 

/eL7Gr zgl 7er \ieL J 

Since 

|G(z,x)-i|< E N 7 ^EM n = r^M 

7 er\o n>i 1 1 

for all z G D and x G R it follows that G(z, x) — 1 converges to as z — > (since G T), uniformly 
in x G R. 
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Iterating the previous equality, and since G(z R " ,x) converges to 1 exponentially fast and uni- 
formly for z in a compact subset of D and for i£R, (iii) follows. 

□ 

Definition 2.3. (i) Let X be a compact subset of [0, 1]. We shall also consider X as a subset of 
T = M/Z via the mapping x i— > ei(x) = e 2mx . We will further consider restrictions of functions / 
defined on all of C via the identification f{e\{x)) = f(x) where / is then a Z-periodic function on 
the line M, and we view both R and T embedded in C in the usual way. The notation / will be 
implicit in the discussion below. 

(ii) Let X be as above, and let /x be a Borel probability measure supported on X. Consider 
subsets T of No- Set 

{^—v (finite) 
c 7 ) 7e r is a finite set of coefficients 

(iii) We say that the pair (//, T) has a boundary representation if there is a kernel function 
k = &( Mi r) subject to the following conditions 

(a) k : D x X -> C. 

(b) For all z£B, k(z, •) £ L 2 (X,fi); and 

(c) For all / G 2t r , z £ D we have 



(2.8) /(*) = / k(z, x)f(x) dn(x) = (k(z, •) , /) 



fx \ 
We denote by H 2 (T) the subspace of .ff 2 spanned by the functions z" 1 with 7 G T. 

Proposition 2.4. Lei (//, V) be a spectral pair, and assume that V C No; then this pair has a 
boundary representation with kernel k = fy^r) given by 

(2.9) k(z,x) = ^e 7 (x)z 7 . 

7er 

Moreover then 

(2.10) , ^) L2(M) = ^(zw)^, (2, «, e D). 

77te representation (|2.8p for functions in 2lr extends to f £ H 2 (T); moreover then f £ L 2 (X,/i), 
and 

(2.11) ll/Htf. = 11/11^). 

Proof. If f £ Sir, w e set /(z) = X^ 7g r c 7 z7 > an( ^ no * e * na ^ the corresponding periodic function / 
(as a restriction) satisfies 

(2.12) /» = ^c 7 e 7 (x). 

7er 

But then by restrictions / £ L 2 (X,n) and 

(2.13) cj= f 7^)f(x)dfi(x), ( 7 er) 
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This is the L 2 (/u)-Fourier expansion implied by the assumption that (//,r) is a spectral pair. Since 

the sum in (|2.12p is finite, substitution of f|2. 13|) yields 

(2.14) 

f( z ) = yZ c y zl = y2 e 1 {x)f(x)dii{x)z~t= I Ve 7 (x)z 7 /(a;)d / u(x) 

y J JX JX 1 



X 



k(z,x)f(x)dfi(x), 



which is the kernel representation. 

The formula (|2.10p follows if we make use of the ONB property of {e 7 : 7 E T}. 

The argument further shows that formula (|2.9|) is the unique kernel function. The remaining 
properties follow from an application mutatis mutandis of the details in the proof of Theorem 12.21 
above. 

For functions / G H 2 (F) by definition we have the unique representation 
(2.15) f{z) = Y J C 1 z\ (z G D) 

with 

|2 



(2.16) 



2 
H 2 



E 

7Gr 



Gy| < OO. 



But since (//, F) is a spectral pair, we have (by Parseval applied to L 2 (/j,)): 



(2.17) 

and 
(2.18) 



El 

7er 



X 



fix) = J^c 7 e 7 (x) 
7Gr 

holds as an L 2 (^)-identity. This implies also (|2.1ip . 

But (12.14p also holds /U-a.e. when we pass to truncated summations on the right-hand side in 
flZTgp . 

It remains to justify the exchange of summation and integration for the computation (I2.14p when 
/ is now in H 2 (T)(c H 2 ). 

Now let / G H 2 (T), and let (c 7 ) 7 <=r be the corresponding coefficients, see (|2.13p and (|2.15p . 
Using again Parseval in the form (|2.1ip . if e > 0, there is a finite subset F CT such that 



(2.19) 



E I 

7er\F 



< e. 



Let fp = E^ 7gF c 7 z 7 . Then for \z\ < 1, using (12.8P for fp: 



k(z, x)f(x) dfi(x) 



k(z, x) fp{x) d(J,(x) 



+ 



< [IMl 2 (/x)II/ ~ Jf\\l">(h) + = [|Ml 2 (m)II/ - f F \\ H 2 -)■ as F /■ T. 
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□ 

Example 2.5. There are differences between the boundary representation in the two cases, clas- 
sical vs fractal, as we will see here with a simple example from [JP98] . Referring to the Cantor 
construction with scale 4, we get a spectral pair (/x, T). We consider the monomial f(z) = z 2 not 
in the T-subspace subspace H 2 (T) in H 2 of the disk D. We sketch how z 2 is represented by the 
T-Szego kernel with integration over supp(/x) placed as a Cantor subset on the circle T, and how it 
differs from the classical counterpart. 

We caution that the representation of functions / G H 2 (T) may differ from the more familiar 
-ff 2 -boundary corresponding to the Haar (normalized Lebesgue) measure on T. The purpose of this 
example is to illustrate the significance of the isometric operator J in (|2.2p in Theorem 12.21 Indeed 
the simple formula (|2,2p is only valid for 7 £ T. If n G No \ T, then the function e n will typically 
be the boundary for a function different than z n . 

To see this, take (/x, T) as follows: let /x be the invariant measure for the affine IFS with R = 4 
and B = {-1,1}, (see Definit ion Q below) and let V := {££ =0 4 fc Z fc : l k G {0,1}, n G N }. Then 
(/x, r) is a spectral pair [JP98J and, for the Fourier transform, we have 

(2.20) m = II cos ( *r ' (* G 

n=l v 

But then 




V (e 7 , e 2 ) e 7 = ^ /2(2 - 7)z 7 / z 2 . 
/ 7er 

A simple inspection of (I2.20j) shows that J2(x) = fi(—x) for x G R, ju(2) < 0, ju(2 — 16) 7^ etc. 
Moreover, /x vanishes on odd integers. 

Definition 2.6. We say that T is a Riesz sequence if there are constants < Aq < A\ < 00 such 
that: For all finite subsets of V and all finitely indexed subsets {c 7 } C C, we have 



(2.21) ^o^|c 7 | 2 < c 7 c y/ u(7'-7) <^i^r- 

7er 7,7'er 7er 

See also Proposition 14.11 below and [DHSWIOa . 

Returning to the operator J from (|2,2p . but in a more general framework than Theorem 12.21 we 
have the following 

Lemma 2.7. Let 11 be a a probability measure supported on T, and let T be a Riesz sequence, and 
set Je 7 = z" 1 for all 7 G T, see (|2.2p . Then J extends to a bounded operator L 2 (fi) — > H 2 if and 
only if the lower estimate in (|2,2ip holds for some Aq > 0. In that case 

(2-22) \\J\\ L2{fl) ^ H 2 < A~K 

Moreover, there is a bounded inverse operator J -1 : H 2 (T) — > L 2 (fi), J _1 (z 7 ) = e 7 , (7 G T) if and 
only if the upper estimate in (12.211) holds for some A\ < 00 . In that case 

( 2 -23) \\J~ l \\H 2 {r)^L 2 {tJ.) < vM- 

Proof. This is standard operator theory. □ 



s 
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Proposition 2.8. Let \i and T be as specified above, and assume that the Riesz sequence estimate 
(|2.2ip holds. Let J and J -1 be the two bounded operators from Lemma 2.7 Then the measure space 
(supp(fi) , B , /x) offers a boundary representation for H 2 (T)(c H 2 ), i.e., we get for all f € H 2 (T), 
and all points z£D 



(2.24) /(*)=/ (J*^)(x)(J-7)0r)d/x(a0 

where k z in f|2.24[) denotes the Szego kernel (|2.6p 

Proof. By virtue of the assumption on the pair we get the two bounded operators J and 

J -1 as in Lemma 12.71 Below we then compute adjoint operators with respect to the two Hilbert 
inner products in H 2 , and in L 2 (u) respectively, denoted (• , ■) H 2 and (• , •) for emphasis. 
Let / E H 2 (T) and z G D be fixed. Then 



f(z) = (k z , f) H 2 ( by Szego see Definition 12.1)) 
= (k z , JJ~V)#2 ( by Lemma E2]) 

= < J*k z , J~ l f) L2( ) = [ (J^M(x)(J^ 1 /)(^) dfi(x), 

J supp(/i) 

the desired conclusion (|2,24p . □ 

Remark 2.9. The T-Szego kernel in (|2.24p is G-p{z, •) = J*k z . Compare with the corresponding 
representation from Theorem l2.2( this is the special case of Proposition 12.81 for the case when T) 
is assumed to be a spectral pair, as opposed to merely a Riesz system. 

In the theorem below, we consider spectral pairs given by sets T of lacunary form, i.e., con- 
figurations arranged with a choice of geometric progressions of empty spacing or gaps, similar to 
lacunary Fourier series. We then prove that our Szego kernels Gr arise as factors in the familiar 
and classical Szego kernel for D. 

We use the notation A © A' = {0, . . . , R — 1} to indicate that every element k £ {0, . . . , R — 1} 
can be written uniquely as k = a + a' with a £ A and a' £ A' . We will also need the following 
Lemma: 

Lemma 2.10. [Lon67j Suppose A® A' = {0, . . . , R- 1} th en one the following affirmations is true 

(i) A = {0} or A' = {0}. 

(ii) 1 S A and there exist a number d > 2 that divides R and two subsets C, C of No such that 
A = dC {0, . . . , d - 1}, A' = dC and C © C = {0, . . . , R/d - 1}. 

(hi) 1 € A' and (ii) holds with the roles of A and A' reversed. 

Theorem 2.11. Suppose A is a subset of No such that there exists A' C No and R £ N, R > 2 
such that A © A' = {0, . . . , R - 1} and A, A' ^ {0}. Then 

(i) There exists finite subsets L, V C {0, . . . , R — 1} such that L © V = {0, . . . , R — 1} and 
with the property that (R,A,L) and (R,A',L r ) are Hadamard systems. Also gcd(^4) divides 
R. The set L can picked such that gcd{A) ■ max(L) < R. Similarly for V . Here gcd(A) 
represents the greatest common divisor of A. 

(ii) Let [ia be the invariant measure associated to the IFS (R, A) and similarly for ha 1 ■ Then 
the convolution fiA * fJ-A' = A| [o,i] =the Lebesgue measure restricted to [0, 1]. 
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(iii) \xa is spectral with spectrum T(L) = {Ylk=o R k h '■ Ik € L,n G No} and similarly [ij^i is 
spectral with spectrum T(L'). 

(iv) The kernels satisfy the following relation 

(2.25) G r(L) G r(L0 = k, 

where k is the classical Szego kernel. 

Proof, (i) We proceed by induction on R. For R = 2 this is trivial. 

We use Lemma l2.10i The case (i) in this Lemma cannot occur under our hypotheses. Assume 
we are in the case (ii) of Lemma [2.10t case (iii) can be treated similarly. According to the induction 
hypothesis, there exist sets M,M' such that M @ M' = {0, . . .,R/d - 1} and (R/d,C,M) and 
(R/d,C',M f ) are Hadamard systems. 

Define L := Mef {0, . . -,d-l} and L' = M' . Then it is easy to see that L®L' = {0, . . . , R- 1} 
and (R,A',L') is a Hadamard system (since A' = dC). It remains to check that (R,A,L) is a 
Hadamard system. We use the fact that A = dC @ {0, . . . ,d — 1}. Take m,m' £ L and j,j' £ 
{0,...,d-l}. Then 

d-l d-1 
ceC i=0 i=0 cGC 

because -^dc^(j — j') is an integer. 

If m 7^ m', then using the fact the (R/d,C, M) is a Hadamard system, we get that the sum is 
zero. If m = m! and j ^ j' then using the fact that (d, {0, . . . , d— 1}, {0, . . . , d — 1}) is a Hadamard 
system, we get again that the sum is zero. 

This proves that (R, A, L) is a Hadamard system. 

It remains to prove the last statement. We proceed also by induction on R. If R = 4 the result 
is easy to obtain. Since A ^ {0} we have either 1 £ A (and this case is trivial) or A = dC for 
some d > 2, and C @ C = {0, . . . , R/d — 1}. Then as before, for the pair we can pick the dual 
sets (M, M'), and we can pick L = M. By the induction hypothesis gcd(C) • max(M) < R/d so 
gcd(A) • max(L) = <igcd(C) • max(M) < R. Also by the induction hypothesis gcd(C) divides R/d 
so gcd(^4) = dgcd(C) divides R. 

(ii) Let 

= i £ e27rwx < xa'(x) = A E eWx 

aeA ^ o'eA' 

Since A © A' = {0, . . . , R — 1} we can see that 

XACaOxA'fc) = ^ E =: X{0,...,fl-i}(a?). 



j=0 



Then, using the infinite product formula for ju^ (see [DJ06 ), 

oo oo oo 



n=l n=l n=l 

oo 



nx{o,...,ji-i}(fl"*= 



n=l 
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The change in the order of multiplication is allowed since the infinite products are uniformly 
convergent on compact sets. 

The Lebesgue measure on [0, 1] is the invariant measure associated to the affine IFS (R, {0, . . . , R— 
1}). Therefore the last product above is the Fourier transform of A| [o,i] - 

(iii) Using the results from [DJ06, Theorem 8.4], we have to show there are no non-trivial 
extreme cycles (or y^-cycles as they are called in |DJ06j ). Recall that a non-trivial extreme cycle 
is a finite set of non-zero points {xq, x±, . . . , x„-\, x p := xq} such that there exist li G L with 
R~ l {xi + li) = Xi + \ for all i G {0, . . . ,p — 1}, and such that |xa(^)| = 1 for all i G {0, . . . ,p — 1}. 

Assume by contradiction that there is such an extreme cycle. Since 1x^(^)1 = 1> an d since 
G A, we must have equality in the triangle inequality so e 2nmXi = 1, which means that Xi G 

with g = gcd(.A). Consider the smallest non-zero cycle, say xo = k/g. Then i(- + 1) is also a cycle 
point for some I G L, so it is also of the form k'/g. From (i) we know gl < R. 
First, if k > 2 then 

hf I ,k 1 ,k R, Rk k 

- = --+/<-- + -< — = - = x , 

g R g R g g Rg g 

and this would contradict the fact that xo is the smallest non-zero cycle. Then k = 1, and using 
imputation above, with k = 1, we get k ' 1 

have 



the computation above, with k = 1, we get — < -, and therefore k' = 1 too. But then we must 



R 9 9 

so 1 + gl = R. Since g divides R (see (i)), we obtain that 5 = 1. Then, since A' ^ {0}, we must 
have that V ^ {0} so max(L) < R — 1 and we get a contradiction. 

In conclusion there are no non-trivial extreme cycles, hence with [D J06] . we get that T(L) is a 
spectrum for Similarly for [ij^i. 

(iv) We have 

Gt(l){z,x)G t{li) {z,x) = ^2 ^ 7+7 'e 7+7 /(x) 

7 er(L), 7 'er(L') 

Note that T(L) © T(L') = No- This can be seen from the base R expansion of any natural number 
n = Y^k=o R k(1 k, with cifc G {0, . . . , R — 1}. Since L © L' = {0, . . . , R — 1}, we get the unique 
decomposition as a sum 7 + 7' with 7 G T(L) and 7' G r(L'). Thus 

X j 

Gt(l){z,x)Gt(l*){z,x) = ^2z n e n (x) = _ = k(z,x). 

n=0 1 Z6l[X) 

□ 



3. Set-measure duality 

Most earlier studies of classes of spectral pairs (fx, F) have started with and then asked what 
possibilities there are for sets F that make the two into a spectral pair; i.e., allow a Fourier series 
representation, typically with lacunary Fourier frequencies. In much of this work, the measures \i 
have been chosen at the outset to be self-similarity defined by a finite family of affine maps. In 
this section, we turn the problem upside down; starting with a countably discrete subset F, we ask 
what the possibilities are for choices of [i. To do this we introduce a new duality framework. 



AFFINE FRACTALS AS BOUNDARIES AND THEIR HARMONIC ANALYSIS 

Definition 3.1. Let the setting be as above, including dimension d > 1; and consider 

(3.1) .Mi:=|/i:/xisa Borel probability measure with compact support in M d | . 

We equip M.\ with its weak* topology; and consider r C R rf some countable discrete subset. 



li 



(3.2) 

If A > 1, set 
(3.3) 

(3.4) 



/xeM i: ^|^- 7 )| 2 <l 

7er 



M A {T) 



/ieMi:^ - 7)| 2 < A, for all t G 

7er 



A^ OB (r) := { 



H g Mi : - 7)l 2 = 1 for a11 * G 

7er 



Note that ^(r) =7Wi(r). 

Lemma 3.2. Fzx T as in the definition. Then 

(i) \x G .M^(r) z/f {e 7 } 7 gr is an orthogonal family in L 2 (/i). 

(ii) /i G X OB (r) iff {e 7 } 7er is an in L 2 (/x). 

(iii) If {e 7 } 7g r forms a Bessel sequence in L 2 (/j,) with bound A, i.e., 

2 



7er 



<4l/lli»&0. (/e^W). 



i/ien /i G A^A(r). 

Proof. For (i), (ii) see [DJ 06]. (iii) follows by applying the Bessel estimate to the functions et- □ 

Previously, the measures [i have been chosen at the outset to have self-similarity defined by a 
finite family of affine maps. In the theorem below, we turn the problem upside down, thus allowing 
for the possibility of any measure \x. Hence our starting point is a fixed countably discrete subset 
r, and we ask what the possibilities are for choices of fi. 

Theorem 3.3. Fix T as in the definition, and A > 1. Then Ma(^) is a convex, weak* -compact 
subset of A4\. Same is true for .M^r). The set A4 OB (T) is contained in the extreme points of 
M X {T). 

Proof. Let \i\,\xi G Ma(T) and a G [0, 1] and set \i a := a/ii + (1 — a)n% then using Schwarz's 
inequality on ^ 2 (r) 

E \fia(t - 7)| 2 < a 2 A + (1 - a) 2 A + 2a(l - a)Re^^(t - a)/2 2 (t - a) 



< A(a 2 + (1 - a) 2 ) + 



2a{l-a){^\m-l)\^j (j2 



1/2 



|A*2(*- T)1 S 



< A(a 2 + (1 - a) 2 + 2a(l - a)) = A. 
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Hence pL a is in Ma(T) and Ma(T) is convex. 

We check that Ma(T) is weak*-closed. Take \x n G .M^r), and /i„ — > \i G .Mi- Then, since 
/2(f) = J et(i/i, we have that lim n /I n (£) = ju(i) for all i G M. d . Using Fatou's lemma, we have 

V |£(t - 7)| 2 < liminf V |/2„(t - 7)| 2 < A, 

* — » n * — » 

7 7 

so is in M.a(X), and therefore .Ma(F) is weak*-closed hence compact. 
Since M ± (T) = Mi{T), the same holds for M ± {T). 

We check that points in Ai OB (T) are extreme in Ai^iT). For this, consider fj, a , fj,\, \ii and a as 
in the beginning of the proof, A = 1, and assume /i Q G A4 OB (T); i.e., 

^|/I Q (t-7)| 2 = l, (telR d ) 

7 

see Lemma 13.21 Using the same calculation it follows that we have equalities in all inequalities. In 
particular (assuming < a < 1), we have that 



(3.5) j2\Mt-i)\ 2 = J2\Mt-i)\ 2 = h 

7 7 

Also, we must have equality in the Schwarz inequality, so the vectors (fii(t — 7)) 7 er and (^(t — 
7)) 7 gr in Z 2 (r) are proportional, and since they both have norm one, the proportionality constant 
is e td for some £ R. But the real part of the product must be equal to the absolute value, so 
e %o _ i This implies that jEti = fa so Ml = A*2 = Ma- Hence /i is an extreme point. □ 

In earlier papers dealing with spectral pairs in one dimension, for example |JP98| and [DJ06 , 
one typically begins with a positive integer (> 1) defining a scale similarity, for example an infinite 
convolution as in Example 12.51 above. It is interesting to compare the two scale numbers 3 and 4 
(the case in Example [23]). If fi^ is the Cantor measure (i.e., for the ternary case), then it was shown 
in |JP98j that L 2 {n^) cannot have more than two orthogonal Fourier frequencies. By contrast, it 
was further shown in |JP98| . that all the Cantor measures /i m , for m even, are in the opposite 
extreme: they allow for spectra, i.e., admit sets T m such that (/i m ,r m ) is a spectral pair. In the 
example below, we turn around the question: we begin with a ternary choice for the set T and then 
ask what possibilities there might be for fj,. 

Example 3.4. Set d = 1 and 

T:= 0*3* : Oi € {0, l},n€ N j. 

Then M ± (F) = M ± {Z) and M OB (T) = 0. 

To see this, take \i G Ai^iT). Using the base-3 decomposition of positive integers using the 
digits {0, 1, —1}, we see that r — T = 7L. So p, must vanish on Z \ {0}. Therefore [i G A^ _L (Z). Since 
2 T and e.2 -L e 7 for all 7 G T, it follows that the set {e 7 : 7 G T} cannot be complete. 
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4. Conclusions and open problems 

While the literature on frame systems in Hilbert space is vast, see for example |CF09t [CW08], 
and even in Banach space [CC08J, our focus here is on the case when both the Hilbert space and 
the choice of vectors are restricted. We take the Hilbert space to be L 2 ([i) where the family of 
measures is as outlined above, and we take the vectors to be the complex exponentials of Fourier 
analysis; Fourier frames. 

It was recently discovered that an important problem in operator algebras, the Kadison-Singer 
conjecture [KS59] is equivalent to important open problems for frames; see e.g., |C W08| . Our 
present restricted context for frame computations appears to be a fertile ground for generating the 
kind of singular frames that are likely to have a bearing on Kadison-Singer in its frame incarnations. 
But this means that there are relatively more technical details involved in the search for examples 
of Fourier frames satisfying one or the other of the frame estimates that subdivide the subject. 
Below we include a table of cases, and an overview of what is known, and what is still open. 

Let n be in Mi and V a discrete subset of M d . Define the function 

(4.1) <x r (i):= J>(i-7)| 2 , (* € R d ). 
and let 

(4.2) E(T) := {e 7 : 7 S T}. 

The function or plays an central role in the study of sequences of exponential functions in R . We 
review some of its properties here, and we list some open questions related to it. 

Proposition 4.1. Let ji and T be as above. The function or has the following properties: 

(i) E(F) is an ONB for L 2 (n) if and only if err = 1- 

(ii) E(T) is an orthonormal set in L 2 (fi) if and only if or < 1. 

(iii) E(T) is a maximal orthonormal set of exponentials if and only ifO < op < 1. 

(iv) If E{T) is a Bessel sequence with bound B > then or < B. 

(v) If E(T) is a frame with bounds A, B > then A < op < B. 

(vi) E(T) is a Riesz basic sequence with bounds A, B > if and only if the self-adjoint matrix 
(4-3) er:=(£(7-70) 7)Y€r 

satisfies AIp^ < Qr < Blfi^)- 

The statements (i), (ii), and (iv) just repeat Lemma [3.21 For a proof of (v), (vi) see [DJ06t 
IDHSWlObl IDHSWlOa] . To prove (iii), we see that if cr r > 0, and if V T, then there is a 7 6 T 
such that /2(7 — 7') ^ 0, so ey is not orthogonal to e 7 . Hence E(T) is maximal. Conversely, if this 
set is maximal, then we cannot have crr(t) = because that would imply that ej is orthogonal to 
all e 7 with 7 G T. 

Here are some known results related to Proposition 14.11 We denote by (14 the measure in the 
Jorgensen-Pedersen example [JP98], i.e., the invariant measure for the affine IFS with R = 4 and 
B = {0, 2}, and by 113 the middle third Cantor measure, i.e., R = 3, B = {0, 2}. 

(i) [JP981 [D J06|, IDHS 09] There are infinitely many sets V that contain such that E(T) is an 
ONB fo r L 2 Gu 4 ). 

(ii) |JP98| There are no sets V with 3 or more elements such that E(T) is orthogonal in L 2 (fi^). 
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(iii) [DHS09] There are maximal sets of orthogonal exponentials in L 2 {^^) which are not ONBs 
for L 2 (fi4). 

(iv) [DHSWIOa] There are sets T of positive Beurling dimension such that E(T) is a Bessel 
sequence in L 2 (/j,^). 

(v) [DHSWIOa] There are sets T of positive Beurling dimension such that E(T) is a Riesz basic 
sequence in L 2 (/j,^). 

Here is a list of questions belonging to the same circle of ideas: 

Questions. The following question are still open at the time this paper was written: 

(i) Does the converse of Proposition 14.11 (iv) hold? 

(ii) Does the converse of Proposition 14.11 (v) hold? 

(iii) Are there any sets T such that E(T) is a frame for L 2 {^)1 

(iv) Are there any sets V such that E(T) is a Riesz basis for L 2 {n^)l 

Acknowledgements. We are grateful to an anonymous referee for a list of very helpful suggestions. 
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